# Author    :Dun_Hz
# Time      :2024/7/26 14:47
# 插入排序：摸牌，手里牌最后一张是最大的

def insert_sort(li):
    n = len(li)
    #手里现在有第一张牌了，需要摸n-1个牌
    for i in range(1,n):
        # 手里牌的最后一张下标为j
        j = i-1
        tmp=li[i]
        # 如果摸到的牌比手里右边的牌大，则右边的牌一直往右移
        while li[j]>tmp and j>=0:
            li[j+1]=li[j]
            j-=1
        li[j+1]=tmp
        print(li)

if __name__=="__main__":
    li=[3,4,2,1,5,6,8,7,9]
    print(li)
    print(insert_sort(li))